Hypothesis testing via a comparator and hypercontractivity

نویسنده

  • Yury Polyanskiy
چکیده

This paper investigates the best achievable performance by a hypothesis test satisfying a structural constraint: two functions are computed at two different terminals and the detector consists of a simple comparator checking if the functions agree. Such tests arise as part of study of fundamental limits of channel coding, and hypothesis testing with communication (rate) constraints. A simple expression for the Stein exponent is found. Connections to the Gács-Körner common information and to hypercontractivity properties of the conditional expectation operator are identified. In the case of zero Stein exponent, a non-vanishing lower bound on probability of error is established by pairing estimates of Ahslwede-Gács and Mossel et al.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Acceptance sampling for attributes via hypothesis testing and the hypergeometric distribution

This paper questions some aspects of attribute acceptance sampling in light of the original concepts of hypothesis testing from Neyman and Pearson (NP). Attribute acceptance sampling in industry, as developed by Dodge and Romig (DR), generally follows the international standards of ISO 2859, and similarly the Brazilian standards NBR 5425 to NBR 5427 and the United States Standards ANSI/ASQC Z1....

متن کامل

A New Design of Fault Tolerant Comparator

In this paper we have presented a new design of fault tolerant comparator with a fault free hot spare. The aim of this design is to achieve a low overhead of time and area in fault tolerant comparators. We have used hot standby technique to normal operation of the system without interrupting and dynamic recovery method in fault detection and correction. The circuit is divided to smaller modules...

متن کامل

A New Method for Characterization of Biological Particles in Microscopic Videos: Hypothesis Testing Based on a Combination of Stochastic Modeling and Graph Theory

Introduction Studying motility of biological objects is an important parameter in many biomedical processes. Therefore, automated analyzing methods via microscopic videos are becoming an important step in recent researches. Materials and Methods In the proposed method of this article, a hypothesis testing function is defined to separate biological particles from artifact and noise in captured v...

متن کامل

HYPOTHESIS TESTING FOR AN EXCHANGEABLE NORMAL DISTRIBUTION

Consider an exchangeable normal vector with parameters ????2, and ?. On the basis of a vector observation some tests about these parameters are found and their properties are discussed. A simulation study for these tests and a few nonparametric tests are presented. Some advantages and disadvantages of these tests are discussed and a few applications are given.

متن کامل

Cord Blood Karyotyping: A Safe and Non-Invasive Method for Postnatal Testing of Assisted Reproductive Technology Children

Objective To verify the hypothesis that the incidence of chromosomal abnormalities increases in babies conceived by different assisted reproduction procedures. The availability of the umbilical cord blood encouraged us to study this hypothesis via this method. MaterialsAndMethods This is a descriptive study, umbilical cord blood samples of assisted reproductive technology (ART) children were an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013